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(54) Title: MCTIIOD AND APPARATUS I-OR ASYNCHRONOUSLY CALLING AND IMPLEMENTING OBJECPS 
(57) Abstract 

A method and apparatus for asynchronously calling and implementing objects 
is disclosed. Object calls to perform an operation are performed asynchronously by 
calling the appropriate stub function from the client application and passing in the object 
reference, input parameters, and a pointer to a completion routine. The object reference, 
input parameters, and completion routine address arc provided to a client-side execution 
environment. The client-side execution environment stores the completion routine address 
and transmits the input parameters to a scrvcr-sidc execution environment. The scrvcr-side 
execution environment calls a method in the server application that implements the requested 
operation. The server application performs the requested operation. Once the call has t^een 
responded to. the clienl-side execution environment calls the completion routine and passes 
it the output parameters to the requested operation. Tlie client application can continue 
performing other asynchronous operations before the completion routine is called. To 
asynchronously implement an object that has been called, the appropriate method function 
in the server application is called which, in turn, calls an asynchronous operation. Once the 
asynchronous operation returns, the application responds to the client application. 
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METHOD AND APPARATUS FOR 
ASYNCHRONOUSLY CALLING AND IMPLEMENTING OBJECTS 

BACKGROUND OF THE INVENTION 

5 

1 . Field of the Invention 

The present invention relates to a method and apparatus for making asynchronous object 
calls and asynchronous object implementations in client applications and server applications » 
respectively. 

10 

2. Background 

Distributed object computing combines the concepts of distributed computing and object- 
oriented computing. Distributed computing consists of two or more pieces of software sharing 
information with each other. These two pieces of software could be running on the same 

15 computer or on different computers connected to a common network. Most distributed 
computing is based on a client/server model. With the client/server model, two major types of 
software are used: client software, which requests the information or service, and server 
software, which provides or implements the information or service. 

Object-oriented computing is based upon the object model where pieces of code called 

20 "objects'*— often abstracted from real objects in the real world— contain data (called "attributes" in 
object-oriented programming parlance) and may have actions (also known as "operations'*) 
performed on it. An object is defined by its interface (or "class" in C+-f parlance). The 
interface defines the characteristics and behavior of a kind of object, including the operations that 
can be performed on objects of that interface and the parameters to that operation. A specific 

25 instance of an object is identified within a distributed object system by a unique identifier called 
an object reference. 

In a distributed object system, a client application sends a request (or "object call") to a 
server application. The request contains an indication of the operation to be performed on a 
specific object, the parameters to that operation, the object reference fpr that object, and a 
30 mechanism to return error information (or "exception information**) about the success or failure 
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definitions are written in an IDL-defined source file (also known as a "translation unit*'). The 
source file is compiled by an IDL compiler that generates programming-language-specific files, 
including client stub files» server stub files, and header files. Client stub files are language- 
specific mappings of IDL operation definitions for an object type into procedural routines, one 
5 for each operation. When compiled by a language-specific compiler and linked into a client 
application, the stub routines may be called by the client application, for example, to formulate a 
request. Similarly, the server stub files are language-specific mappings of IDL operation 
definitions for an object type (defined by an interface) into procedural routines. When compiled 
and linked into a server application, the server application can call these routines when a 

10 corresponding request arrives. Header files are compiled and linked into client and server 
applications and are used to define common data types and structures. 

In general, computer systems use one of three communication styles: (1) One-way 
communication; (2) Synchronous Communication; and (3) Asynchronous communication. If a 
client application in a distributed object system invokes a one-way request, the application sends 

15 die request and continues with other work without checking to see if the request was completed. 
The request truly would go only one way; the application sends the request to the server, but 
nothing ever returns from the server. If a client application invokes a synchronous 
communication request, the application transfers control to the ORB and cannot do anything until 
the request completed or failed. Synchronous communication are most appropriate when an 

2 0 application needed to send and complete requests in a certain order and the operations were of 
short duration. If an application invokes an asynchronous object call, the application does not 
wait for the request to complete before it continued with other work. In time-critical situations, 
asynchronous communication is the preferred style for object calls. Similarly, the 
implementations of objects in server applications could benefit if asynchronous communication 

2 5 were efficiently supported. 

Unfortunately, conventional distributed object systems do not support true asynchronous 
communication for object calls from a client application. For instance, the CORBA specification 
offers "deferred synchronous communication." In deferred synchronous communication, a 
requesting application periodically checks to see if the request has completed by continuously 

30 polling using the CORBA Jiequest jget_response operation or the CORBA^getjiextj-esponse 
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application passes the call identifier and the address to a response function to the asynchronous 
method. The asynchronous operation completes and calls the response function which, in turn, 
responds to the caller. 

By using these "callback" functions ("completion routine and **response ftmction"), both 
5 the client and server applications can continue doing other work without waiting within a 
particular function. Moreover, by permining both client and server to execute asynchronously, 
different invocation styles may be used to suit a particular task. For instance, an object call may 
be performed asynchronously while its implementation is performed synchronously, and vice- 
versa, thus providing greater flexibility to the developer. 
10 A more complete understanding of the method and apparatus for asynchronously calling 

objects will be afforded to those skilled in the art, as well as a realization of additional advantages 
and objects thereof, by a consideration of the following detailed description of the preferred 
embodiment. Reference will be made to the appended sheets of drawings which will first be 
described briefly, 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a client/server computing system utilizing the method of the 
present invention. 

Figs. 2a and 2b are diagrams of alternative configurations for Common Execution 
2 0 Environment capsules. 

Fig. 3 is a diagram of a Common Execution Environment capsule and its core 
components. 

Fig. 4 is a diagram of the compilation and linking of IDL source code into client and 
server applications. 

25 Fig. 5 is a flow chart describing the steps involved in a synchronous object call 

Fig. 6 is a flow chart describing the steps involved in an asynchronous object call. 

Fig. 7 is a section of programming code performing an asynchronous object call. 

Fig. 8 is a flow chart describing the steps involved in an asynchronous invocation of an 

object. 

30 Fig. 9 is a section of programming code performing an asynchronous object 
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The client memory 23, preferably, includes a client application 77 that is linked to client 
stubs 79 (as discussed below) and loaded therein. Similarly, the server memory 17 includes a 
server application 87 linked to server stubs 89. In addition, both the client memory and the server 
memory include an execution environment ("CEE") 75, 85 (as discussed below). 
5 The client/server model as shown in Figure 1 is merely demonstrative of a typical 

client/server system.. Within the context of the present invention, the "client'' is an application 
that requests that operations be performed on an object while the "server" is an application that 
implements the operation on the object. Indeed, both the client and server application may reside 
on the same computer and within a common capsule, as discussed below. Most likely, however, 
10 the client and server application will reside on separate computers using different operating 
systems. The method of the present invention will be discussed with reference to two capsules 
running on separate machines. 

II. Distributed Computing Environment 

15 The method and apparatus of the present invention may be utilized within any distributed 

computing environment. In a preferred embodiment, the Common Execution Environment 
("CEE") 75, 85, which is a component of the Tandem Message Switching Facility ("MSF") 
Architecture, is used. The CEE activates and deactivates objects and is used to pass messages 
between client and server applications loaded in CEE capsules. The CEE may be stored in the 

20 memory of a single machine. More likely, however, the CEE and client and server applications 
will be loaded on multiple machines across a network as shown in Figure 1. The client-side CEE 
75 is stored in the client memory 23. The server-side CEE 85 is stored in server memory 17. 

The CEE uses a "capsule'' infrastructure. A capsule encapsulates memory space and one 
or more execution streams. A capsule may be implemented differently on different systems 

25 depending upon the operating system used by the system. For instance, on certain systems, a 
capsule may be implemented as a process. On other systems, the capsule may be implemented as 
a thread. Moreover, client and server applications may be configured within different capsules 
contained on different machines as shown in Figure 1. Alternatively, the different capsules may 
be configured as shown in Figure 2. Figure 2a shows a client application 77 loaded in a single 

30 capsule 81 and a server application 87 may be loaded in a separate capsule 85. Both capsules, 
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Libraries, as discussed below. The initialization routine specifies which interface the 
Implementation Libraries support and registers the entry points of the object's methods to be 
called by the CEE at a later time. 

When the client and server systems start, both the client-side and server-side CEE's run 
5 their own initialization. This initialization tells client and server CEE's where to locate the 
various Implementation Libraries. Once located by the CEE, the CEE calls the initialization 
routines in the client and server applications. The initialization routines contained in the client 
and server applications must first carry out any required application-specific initialization. Next, 
both the client and server initialization routines call a generated stub function which, in turn, 

10 down-calls a CEE function (contained in a dynamic library as stated above) called 
CEE_INTERFACE_CREATE to specify the object's interface. An interface may be specified 
for each object. The interface description is normally generated from an IDL description of the 
interface, as discussed below. CEE_INTERFACE_CREATE creates an interface and returns an 
^'interface handle" to the newly created interface. The handle is a unique identifier that specifies 

15 the interface. The server application initialization routine then uses the interface handle to down- 
call CEEJMPLEMENTATION^CREATE. CEEJMPLEMENTATION^CREATE creates an 
implementation description that can be used by one or more objects. 
CEEJMPLEMENTATION^CREATE returns an "implementation handle that is a unique 
identifier specifying the implementation for each operation in the interface. Finally, the server 

20 application initialization routine uses the implementation handle to call a stub function which 
down-calls CEE_SET_^METHOD. CEE^SET^METHOD specifies the actual addresses of 
specific method routines of the implementation as contained in the server application. The CEE 
then has sufficient information to connect object calls in the client application to specific methods 
in the server application. 

25 

III. Compiling and Linking IDL Source Files 

Figure 4 shows how IDL source files are compiled and linked into client and server 
applications that will utilize the method and apparatus of the present invention. First, an IDL 
source file 101 is prepared containing IDL interface definitions. An IDL compiler 103 compiles 
30 the source file 101. The IDL compiler 103 parses the code 101 to produce an intermediate 

9 



15 



20 



25 



30 



WO 98/02809 

PCT/US97/11879 

T^^Z' " ~ HP 

liic IS aescnbed below in Section vrrr a « ^ 

Prefc.b,y. however ,he ,^7 T """^ '^'^ 

code gene n le! T ^'""^ ^'f^-' 

and a server aoDlication Ro , •, Similarly, a client application 79 

».«.e.j-r„::re2:~^^ 

uun uorary 71. Similarly, a second language comniler 17"^ Ur^Uc 
-Asynchronnns Clienf anH ^^iih nir 

.0. Each T. ^"-^ --ce 

~ 2 r : ;r r r ^-"^ '■"--^ - 

synchronous TlJ tTf' '° " -^'X'")- ^he 

y "mus clKM s,„b funcuon, in turn, contains a call to CEE OBJECT CAM rn- . 
below) which is used m ,.■ "^_"i"E(-J_CALL (discussed 

Cien, s.b fiincirjeivTr '^"'^ ^ «^'-»- 

neons .^.ve the ,npu, panunete. to a t^uested ope^Uon. the ptoxy handle, and 



10 



3NS0CCID: <WO_8802809A1J_. 




WO98A)2809 PCTAJS97/11879 

a pointer to a completion routine address. These parameters are, in turn, passed to a CEE 
ftmction, CEE_OBJECT_CALL_POST, which is also discussed in greater detail below. 

The code generator 111 similarly generates synchronous and asynchronous server stub 
functions in the server stub file 87. Each stub function corresponds to a particular operation in 
5 the interface(s) defined in the IDL source file 101. The server application calls these stub 
functions to notify the CEE of which methods to up-call in order to implement the interface 
operation that corresponds to the stub. The synchronous server stub function for each operation 
receives an implementation handle (returned from the call to 
CEEJMPLEMENTATION CREATE) and the address of a method in the server application. 

10 The synchronous server stub function, when called in the server application, calls 
CEE_SET_METHOD to connect the server application method to the operation specified by the 
stub. When requests for particular operations arrive at the server-side CEE, the CEE up-calls the 
appropriate method in the server application based upon the address that has been set for the 
requested operation. When the server application method returns, the server-side CEE will 

15 transmit a response back to the client. 

The code generator 111 generates a stub function to handle asynchronous object 
implementation. The asynchronous server stub function is similar to the synchronous stub 
function, in that the asynchronous stub function receives (from the server application) the 
implementation handle and the address of a method to up-call from the server application. The 

20 asynchronous stub function, in turn, calls CEE_SET_METHOD, which connects the server 
application method to the operation corresponding to the stub. This call to CEE_SET_METHOD 
• also notifies the CEE (via a parameter to CEE_SET__METHOD) that the method is to be 
implemented asynchronously. Since the up-called server application method is asynchronous, the 
CEE will respond to the client upon a call to a generated response stub function also conuined in 

25 the server stub file 87. The generated response stub function receives the operation's output 
parameters and a call identifier. These parameters are passed to a CEE function, 
CEE_RESPOND (described below), which responds to the client application. 

V. Svnchronous and Asvnchronous Calls and Imnlememations 
30 A. Svnchronous Call/Svnchronous Implementation 
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25 CEE_PROXY_CREATE ( 

const char *objref, 

const char *imfjiandle, 

char *proxyJiandle); 
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by CEE_INTERFACE_CREATE (described above), and returns a proxy handle identifying the 
newly created proxy object. The details of proxy creation and a description of the proxy handle 
structure returned by CEE_PROXY_CREATE are described below in Sections VI and VII. 

The proxy handle returned by CEE_PROXY_CREATE is a structure containing a pointer 
5 to the object if the object is in the same capsule or a pointer to a client port if the object is not in 
the same capsule. The client-side CEE also uses the proxy to store a completion routine address 
that is used in an asynchronous object call (discussed below). The completion routine will be 
discussed below with reference to asynchronous calls from the client application. In a 
synchronous object call, the address of a completion routine is not stored in the proxy handle 
10 structure. 

In step 505, the client calls the object. Specifically, the client application requests that an 
operation of an object's interface be performed on the object by calling the appropriate generated 
synchronous stub function which, in turn, contains a down-call to CEE_OBJECT_CALL. 
CEE^OBJECT^CALL is defined in C as follows: 
1 5 CEE^OB JECT^CALL ( 

const char "^proxyjiandle^ 
long "^^operationjdx, 
void ^^paramj^ector) ; 

2 0 The stub function receives the proxy handle and the input parameters to the operation. The stub 
function provides CEE_OBJECT_CALL with three parameters. The first parameter is the 
proxy ^handle. This parameter specifies the object to be called and will be used to respond to the 
call. The second parameter, operation_idx, is an integer that specifies which of the object's 
methods is to be called. The identifier is used locally by the client to specify a particular 

25 operation. The identifier saves the client the trouble of repeatedly performing string comparisons 
on the operation name. Similarly, on the server side, the server specifies operations using its 
own operation identifier. The paramji/ecior is an array containing the addresses of the object 
call's input parameters, output parameters and exception structure. The address of the exception 
structure preferably is the first element in the array. If the operation is not of type void, then the 

30 following element in the array contains the address of the variable to receive the operation's 
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Next, in step 605, the object is called using a generated asynchronous client stub function. 
This generated asynchronous stub function receives the object's proxy handle, the input 
parameters to the operation, a call tag (described below) and the address to a "completion 
routine'* within the client application. The completion routine will be called by the client-side 
5 CEE when a response to the object call has returned. The asynchronous stub function, in turn, 
down-calls a client-side CEE function, CEE_OBJECT_CALL_POST, which calls the object. 
CEE_OBJECT_CALL_POST is defined in C as follows: 
CEE^OBJECT^CALL^POST ( 

const char "^proxy handle, 
10 long operation Jdx, 

const void *consr "^param^vector, 
void completion_routine , 

char call jag J)\ 

1 5 The stub function provides the proxy handle for the requested object and an operation index that 
specifies which of the object's operations is to be performed. The param_vecior parameter 
supplied here is an array containing the addresses of the object call's input parameters only. The 
input parameters are stored in the array in the same order as they were defined in IDL to permit 
object calls across multiple platforms. The call jag J parameter is a constant used to identify this 

20 call to the object 

The asynchronous client stub function and CEE_OBJECT_CALL_^POST also receive the 
address of a "completion routine" in the client application that will be called by the client-side 
CEE 75 when a response to the object is returned to the client application or an error condition 
(or other exception) has been received by the client-side CEE. In step 607, the client-side CEE 

25 stores the completion routine address in the proxy handle for later use. When the call remms for 
a particular proxy handle, the client-side CEE will extract the completion routine address from 
the proxy structure and call the completion routine. The completion routine will be discussed 
below. If multiple calls are made requiring the same completion routine, the call jag J parameter 
may be used to identify a particular call within the completion routine. The calljagl parameter 

30 is also stored in the proxy structure in step 607. 
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Stub ftinction which will call CEEJNTERFACE^CREATE. The CEE returns an interface 
handle, intf, to the client. (The variable sts (status) is a dummy variable that allows the ftinction 
return value to be examined when debugging.) 

At line 703, the client obtains an object reference from a configuration file previously 
5 registered with the CEE. The reference, objref, refers to an object of the Time interface. 
Because the client application plans to call TIM_Now twice and simultaneously, the client uses 
the object reference to create two proxy handles at lines 705 and 706. The client calls 
CEE^PROXY^CREATE which returns proxy and proxyL 

At line 707, the client calls the Time object using the asynchronous stub function, 
10 Tim_Nowj)st. The client provides the first proxy handle (proxy), a completion routine tag 
{LOCAL jriMEJTAG), and an input parameter {LOCAL), At line 708, the client continues to 
perform other asynchronous work by making another call to the same object using a different 
proxy handle (proxy]), completion routine tag (GMTJTAG), and input parameter (GMT), If the 
first call were made synchronously, the client application would be required to wait until the first 
15 call to Tim^Now returned before making the second call to Tim_Now. 

For both calls, the client-side CEE stores the completion routine address and completion 
routine tag in the proxy structure. The client-side CEE 75 transmits both requests to the server- 
side CEE 85. The server application contains an implementation for the Tim_Now operation. 
This implementation (not shown) provides the local or GMT time. The time is inserted into an 
20 output parameter and the output parameter and any exception information are transmitted back to 
the client-side CEE 75. 

The client-side CEE determines which call has returned and calls the completion routine 
for the returning call. The completion routine of the example is shown beginning at line 709. A 
switch statement at line 710 receives the optional completion routine tag parameter. If the tag 
25 value is LOCAL, the function will print the local time as shown at line 711-712. If the tag value 
is GMT, the function prints the GMT time as shown at line 713-714. Another example of a 
completion routine tag would be that the CEE assigns sequential tag numbers each time it makes 
a new function call to an object. 

30 B. Asynchronous Implementation 
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In step 809, the original method calls an asynchronous method to carry out another 
function. For example, the original method may need to perform an asynchronous input/output 
operation such as opening or closing a disk file. Alternatively, the original method may make an 
asynchronous object call, itself, to cany out some function. If the original method calls an 
5 asynchronous method, the original method preferably provides the asynchronous method with the 
address of a response function in the server application. When the asynchronous method 
completes, the asynchronous method will call the response function. In addition, the 
asynchronous method receives the context variable containing the call identifier and the result of 
any operations performed in the original method. The context parameter will ultimately be used 
10 by the response function in order to associate the response to a particular object call. 

The asynchronous method performs its designated function. When completed, the 
asynchronous method calls a response function in step 811. The asynchronous method passes the 
context parameter containing the call identifier and output parameters (as well as any other 
context that may be useful) to the response function. The response function, in turn, calls the 
15 asynchronous response stub function in the server application in step 813. As discussed above, 
the response stub function contains a down-call to CEE^RESPOND. If the original method had 
not called an asynchronous method, but was specified as an asynchronous method in the 
initialization routine, the original method could have called the asynchronous response stub 
function directly. Alternatively, any method in the server application can call CEE_RESPOND. 
20 CEE^RESPOND is defined in C as follows: 
CEE^RESPOND ( 

const char * colloid, 

const void *const '^"param^vector); 

25 The response function transmits the call identifier to the stub function by extracting the call 
identifier from the context. The stub function transmits the identifier to CEE_RESPOND. The 
server-side CEE locates the call identifier in the server computer memory and responds to the 
appropriate call based upon the call identifier. The response contains the param^vector 
parameter which is an array containing pointers to the object call's output parameters and 

30 exception structure. The first element of the array is the address of the exception structure. If 
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waiting for control to return from CEE_TIMER_CREATE. 

When the timer pops» the CEE calls the response ftinction, TimerExpircd. 
TimerExpired, at line 910, contains a single call to a server stub response function. The server 
stub response function, preferably, calls CEE_RESPOND. The call to the server stub response 
5 function extracts the call identifier and the output parameter, timestr. The server-side CEE 
transmits the output parameter (and exception information, if any) back to the client-side CEE 
75, in a manner dependent on whether the original call was made synchronously or 
asynchronously. 

10 C. Asynchronous Imnlementation With Memory Allocation 

Because multiple calls can be made to the same method in the server application, the 
method should preferably have some method for allocating and deallocating memory for 
numerous calls. In an alternative embodiment of the method and apparatus of the present 
invention, memory allocation and deallocation ("garbage collection'*) during object 
15 implementation is provided. Figure 10 shows this alternative method of the present invention. 
Steps 1001-1(X)5 are similar to the steps involved in Figure 6. Thus, in step 1001, the object is 
called asynchronously or synchronously. Next, in step 1(K)3, the request is transported from the 
client-side CEE to the server-side CEE. The server-side CEE then up-calls the appropriate 
method in the server application in step 1005. 
20 In step 1007, the server application allocates memory for the call. This is accomplished 

by calling an appropriate memory allocation ftinction, such as M ALLOC in C and C-h-h. A 
mechanism must also be provided to deallocate previously allocated resources. Preferably, 
memory allocation and deallocation is performed by down-calling CEE_TMP_ ALLOC ATE, 
defined in C as follows: 
2 5 CEE^^TMP^ALLOC ATE ( 

const char '^calljd 
long len 
void **/7rr 

30 The calljd parameter identifies the particular call so that the CEE can automatically deallocate 
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application. That function is defined in the C programming language as follows: 
CEE_PROXY_,CREATE ( 

const char "^objref, 
const char "^intfjiandle, 
5 char proxy Jiandle)\ 

The function receives the object reference, objref, and an interface handle, intfjiandle, and 
returns a proxy handle identifying the newly created proxy object. As discussed above, in 
connection with Figure 3, an interface must be created for each object. An interface defines the 

10 operations available for a collection of similar objects. The interface is defined in IDL and 
compiled and linked into a client application. The client application calls 
CEE_INTERFACE_CREATE in its initialization routine to specify the interface. The client-side 
CEE returns an interface handle that can be used to create any number of objects or proxies. 

In a preferred embodiment of the present invention, the proxy object is represented by a 

15 structure containing the following fields: 
link\ 

calljink] 

self; 

nor; 

2 0 state; 

calljactive; 
destroy; 
lockjzount; 
*intf; 

25 call_compl_rtn; 

calljcompljtagl; 
calljcompltjagZ; 
calljcompl^sts; 
operation^idx; 

« 

30 *cliem_allocated _params\ 
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*server_allocated _params; 
*obj; 

operationjdxjable; 
"^_response_size; 
*req_area\ 
*rsp_area\ 

*rsp_paramj>uf; 
ochan; 
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Structure from being destroyed. It is decremented when the structure is no longer needed. The 
destroy member is a true/false value thai is set to true if this proxy structure should be destroyed 
when lock^counr drops to zero. The mr/" member is the address of the mr/" structure that describes 
the interface (discussed above). 



caUjcompl_sts, are used to implement asynchronous object calls. Asynchronous calls to an 
object in a server application are made by passing the address of a completion routine to the 
client stub function when called. The client stub function, in turn, calls the client-side CEE and 
provides the completion function address. The client-side CEE stores the completion function 

10 address in the proxy structure upon creation of the proxy handle. When the object call 
completes, the client-side CEE calls the completion routine specified in the proxy handle. The 
routine is called to notify the client application that the call has completed. While the object is 
being implemented, the client application can continue performing other functions. The member 
calljoompljtn contains the address of the completion routine. Since multiple calls may be made 

15 to the same proxied object, the client application can identify the call by using the 
calljoompljagl parameter when the object call is made. The calljcompljagl identifier is 
passed to the client stub function. These identifiers are specified in the proxy structure by the 
members calljcompljagJ and calljoompljagl. The calljcompl^sts indicates the call 
completion status for asynchronous calls that could not be called. 

20 The operationjdx member specifies which of the object's operations is to be called. 

Operation identifiers are generated by the code generator for each operation in the interface. The 
allocated jyarams member is a pointer to the parent of temporarily allocated parameters (used for 
unbounded types and the like). The deallocation of this member performs garbage collection on 
the next call to the object referenced by this proxy structure. The operation jdxjable parameter 

25 is a pointer to an operation index translation table that is used only if the object is contained in the 
same capsule. 

Memory allocation is performed utilizing the max_response_size, reqjirea, rspjirea, 
and rsp j)aramj>uf members. The rsp j>aramj?uf member points to a buffer containing the 
response parameters. The next time that this proxy object is used, the buffer will be deallocated. 
30 The max_response_size member is the maximum expected response size. This is used to 
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parameters, and exception structure. The address of the exception structure is the first element in 
the array. If the operation is not of type void^ then the following element contains the address of 
the variable to receive the operation's result. Subsequent elements contain the addresses of the 
operation's input and output parameters in the same order as they were defined in IDL. 
5 The call is then transported to the server using any transport mechanism. In step 1115, 

the server application implements the object. This is performed by the server-side CEE which 
up-calls the appropriate method routine. The method routine is passed the paramj^ector 
parameter containing the addresses of all the input and output parameters. When the method 
exits, a response is sent to the caller in step 1119 and the object call is complete. 
10 Once the first call has completed, the proxy handle may be used again to make further 

calls to the same object. Each subsequent call to the object may be made without validating the 
object or performing other start-up operations. Thus, the proxy creation step can be placed in a 
non-time-critical ponion of the client application and object calls can be made in a time-critical 
portion of the application. 

15 Following the final object call for a specified proxy handle, the proxy handle is destroyed 

in step 1121. This is accomplished by calling CEE_PROXY_DESTROY in the client 
application, defined in C as follows: 
CEE^PROXY^DESTROY ( 

const char ^^proxyjiandle); 

20 

The proxy handle is passed to the function. The client-side CEE destroys the proxy handle and 
frees all previously-allocated resources for the proxy handle in step 1128. Alternatively, an 
object call may be canceled and all of the resources associated with the call may be deallocated 
by destroying the proxy while the call is outstanding, 

25 

VII. Proxy Creation And Memorv Allocation 

Figure 12 shows an alternative embodiment of the object call method of the present 
invention. In this embodiment, memory is allocated during the implementation of the object as 
well as during the object call. 
30 Steps 1201-1211 are similar to the steps described above. Thus, in step 1201, an object 

27 



wo 98/02809 

PCT/US97/11879 

reference is obtained M^vr 

CEE PROXY rPP.Tc " "^'^^^ down-calling 

CbE_PROXY_CREATE which returns the proxy handle. The object call is th.n m h ■ 
1211 using CEE ORTFrr r-Ai r v • ^'^^ ""^^^ ^*^P 

In step ms H^^^^ ' ''"^^ '^"^^^ -^--ed object. 

applicat n ^ 1^^^^^ "^^^"^ ^'^^ -^o<^ in the server 

PPhcation. The method routine, in step 1216 when called, down-calls a server side CEF 
function to allocate memory. TTiat function. CEE TMP ALLOCATE is def \ Z ""^^ 
CEE TMP ALLOCATE ( " "^"-^^^^^ '^^^"^d C as follows: 



const char *cfl//_/< 



void >K4> 



prov.« an Tor U. ca„ i„ .He c.,n, „. n™,^/;™ 

alloca^d u^ier me dow„.«« » CEE.mp.ALLOCATE i., freed in step ,220 Th. 7 

Memory can be prematurely deallocated using CEE TMP DEALLOCATE Th.. 
function is defined as: " " That 



CEE_TMP_DEALLOCATE ( 
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VIII. Creatinp a Pickled IDL Format Data Structure 

The Pickled IDL Format ("PIF") data structure is designed to be used in conjunction with 
IDL compilers and code generators loaded in the client memory 23 and server memory 17. The 
data structure is based upon an IDL source file stored in memory 23 or in memorj' 17. The 
5 source file may also be contained on a computer-readable medium, such as a disk. The data 
strucnare of the present structure contains a parse tree representing the IDL source file. The data 
structure can be stored in memory 23 or in memory 17 or on a computer-readable medium, such 
as a disk. The data structure that represents the source file is referred to as a Pickled IDL 
Format ("PIF"). The PIF file can be accessed at run-time by clients and servers that use the 
10 interfaces defined in the source file. The parse tree contained in the PIF file is an array using 
array indices rather than pointers. The use of array indices permits the resulting parse tree to be 
language-independent. The first element of the array is unused. The second element of the array 
(index 1) is the root of the parse tree that acts as an entry point to the rest of the parse tree. 
The data structure, tu 1301, is shown in Figure 13, and defined in IDL as follows: 
1 5 struct tu_def { 

sequence < entry_def > entry; 
sequence < string > source, 

} 

20 The data structure 1301 contains a sequence (a variable-sized array) of parse tree nodes 1305, 
each of type entry _def (defined below) and a sequence of source file lines 1307. The sequence of 
source file lines 1307 is a sequence of strings containing the actual source code lines from the 
IDL source file. 

Each parse tree node (or "entry") 1305 consists of a fixed part containing the name of the 
25 node and its properties as well as a variable portion that depends upon the node's type. The 
parse tree node is shown in Figure 14 and defined in IDL as follows: 
struct entry_def { 

unsigned long entry Jnd€x\ 
string name\ 
30 string filejiame; 
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unsigned long Unejin 

union ujag switch (entry_type_def) { 

case entry_argument: argument_def argument entry; 
case entryr_aiTay: array_def array_entry; 
case entiy_attr: attr_def attr_entry; 

case entiy const: const_def const_entry ; 

case entiy enum: enum def enum_entry; 

case entry_enuni_val: enum_vaJ_def enum_vaLentry ; 

case entry_except: except_def except_def_rntry; 

case entry_f,eld: field_def field_def entry; 

case entry_interface: interface_def interface_entiy; 

case emryJnterface.fSvd:interface_fwd_def interface fwd entiy- 
case entry_module: module_def module_entry; 
case entry_op: op_def op_entry; 

case entry_pre_def,ned: pre_def,ned_def pre_defmed entry; 
case entry_sequence: sequence_def sequence_entry; " 
case entry_string: string_def string_entry ; 
case entry_struct: struci_def struct_entry; 
case entry_typedef: typedef_def typedef_entiy; 
case entiy_union: union_def union_entry: 
case entty.union.branch: union_brancb_def union.branch_emry; 



}; 



}u; 



The Hxed pan of the parse tree node includes entry index 1405 an „„.• . . 
« the index for this particular entry ir, the parse tree \ 

contained in the field name 1407 Th " h '""^ ^ 

feldy./. ,411 Jfi , ■ '^'^7^°^^^°^'^^"^^^^L — «^e is contained in the 

caused this parse tr^ n^ b "^^^^ ^" ^ -e that 

created. The boolean m_mainjile 1415 indicates whether or 
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not the entry is made in the IDL source file specified on the conrunand line or whether the entry is 
part of an "include" file. Following these fields, the parse tree node includes a variable portion— 
a union 1417 having a discriminator, entry jypejief. The union discriminator, entry jypejief, 
specifies the type of node and which variant within entry jief is active. Entry jypejief is an 
5 enumeration defined as follows: 
enum entry_type_def { 
entry_unused, 
entry^module, 
entry_interface, 
1 0 entry_interface_F wd , 

entry_const, 
entry_except, 
entry_attr, 
entry_op, 

15 entry_argument, 

entry_union, 

entry_union_branch, 

entry_stnict, 

entry_field, 
2 0 entry_enum, 

entry_enum_val , 

entry_string, 

entry_array, 

entry _sequence , 
2 5 entry_typedef , 

entry_pre_defined 

}: 

30 Entry jypejief includes a list of the various types of parse tree entries. Each parse tree entry 
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_ « wui mciude a different type of smicmiv. Tk. ^ . 
entty_u„used corresponds lo Bie value zero ,„h enrnneraied value 

•f pa™ L e™,!! T ''''™™'* of union. 

-™^ede..lon.an:j-:~^ 

vana J olTCaTl' ^V"'""" ^'^ - 

^ ^.uenee of ^ ..e^fr r I:™!: 7 - ^ 

value ortToltrC 7"^"" — con.l.„, ,e 

n,a, ^ included In J^^T ~ "-""^ ~- 

se^uencr:;:^: Tir; ^ ^ -^^ - - — ^ -.mm, a 

value Jin^i^ri. ™' ™ ^ ^""^ ~ '^'^'^ ^ 
the data type. " ^"'^ long that 

indicates 

-J::rair::~::Cer;rdr'^''"'-'"-'^" 

Of excepuons'n .To " ^"^"'""'^ ""^ «■ = 

(-..arsu^e™,. d« vaZ ^oln „f T ' ~ ' 

ind^ ^ ^ j^::z:zzz: ' ' ~ --^^ "-'^ 
I iT Te r " ^ ™ . 

discrta-lnalo, ,«,3 and an unsi, J Z J L ""'^ '""^ 

nsigned long spec.(V,ns ,te .ype ,605. The ^ is pre,e„b,y 
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specified using an enumerated list of base tjqjes. The structure 1417 further includes a sequence 
of the union's fields 1607. If the parse tree entry is a union branch (entry_branch), the variable 
portion of the parse tree entry is a structure containing an unsigned long indicating the base type 
of the branch, a boolean indicating whether or not the branch includes a case label, and the value 
5 of the discriminator. Since the value is of a particular data type, preferably an enumerated list of 
the various base types is used to specify the value within the structure used to represent the union 
branch. 

For data structures (entry_struct), the variable portion of the parse tree entry includes a 
structure containing a sequence of the specified structure's fields. Enumerated values 
10 (entry _enum) are represented by a structure containing a sequence of enumerated values. 
Enumerations of an enumerated type (entry _enum_val) are represented in the parse tree entry by 
a structure containing an unsigned long holding the enumeration's numerical value. 

If the parse tree entry is a string (entry_string), the variable portion of the parse tree entry 
is a structure containing the string's maximum size. A maximum size of zero implies an 
15 unbounded string. An array (entry_array) is represented in the parse tree entry by a structure 
containing an unsigned long holding the array's base type and a sequence of longs holding the 
array's dimensions. A sequence (entry^sequence) is represented by a structure containing 
unsigned longs holding the sequence's base type and the sequence's maximum size. 

For type definitions (entry_typedef), the parse tree entry includes a strucmre containing 
20 an unsigned long value indicating the type definition's base type. Predefined types 
(entry jpre_defined) are represented by a structure containing the data type. To specify the type, 
preferably an enumeration of the various base types are used. 

Once the IDL source file has been described using the tu data structure, the data structure 
may be transported to a file or database using any known methods. 

25 

Having thus described a preferred embodiment of a method for asynchronously calling 
and invoking objects, it should be apparent to those skilled in the an that certain advantages of 
the within system have been achieved. It should also be appreciated that various modifications, 
30 adaptations, and alternative embodiments thereof may be made within the scope and spirit of the 
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P«se„. invemion. For c«„,p,e. . meOxxi has b«„ aiu«rated, bu, h should be apparent that U,e 
mvemive concepcs described above wo„,d be equally applicable «, a non-MSF enviro^en. The 
.nvemioh is ^ ^ ^ 
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CLAIMS 



10 



15 



20 



25 



What is Claimed is : 

1. A methcxl for asynchronously performing an operation on an object, the operation 
being requested by a client application to a server application, the method comprising the steps 



obtaining an object reference to the object in the client application; 

requesting the operation with a stub function in the client application, the stub function 
being passed the object reference, an input parameter of the operation, and a computer memory 
address of a completion routine in the client application; 

storing the completion routine memory address; 

transmitting the input parameter to a method in the server application via an execution 
environment accessible to the client application and the server application;; 

implementing the operation on the object in the server application, the implementation 
including a response to the client application; 

transmitting the response to the client application via the execution environment; 

calling the completion routine in the client application, the completion routine being 
passed the response. 

2. The method for performing an operation on an object, as recited in Claim 1, wherein 
the object reference is obtained from a configuration file accessible to the client application. 

3. The method for performing an operation on an object, as recited in Claim 1, wherein 
the object reference is obtained from a disk file accessible to the client application. 

4. The method for performing an operation on an object, as recited in Claim 1, wherein 
the object reference is obtained from a previous object call by the client application. 



of: 
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5 The melhod for perfonntog >n operation on an objec., as recited in Claim 1. wherein 
a= step of ■nvlemen.lng the operation on the objec. is perfomied asynchronously. 

5 the °" ^" ^ - -h^-n 

ae step Of asynchronously implementing the opetation on the object <ur««r comprises the steps 

calling an asynchronous ft,n«i„„ from within the server appIia«ion method d« 
asynchrono,. fttnction being passed a call identifier and a memoty address containing a response 
function m die server application; n»ponse 

10 '^'""«/"-P»-ft'"«™ftom«,e asynchronous fiinction, passing,^ 

the response function; and 

responding to the object call based upon the identifier. 

7. A memod for asynchronously performing an operation on an object via a request by a 
chent computer application to a server computer application, the method comprising the steps of 
obtammg an object reference to represent the object; 

calling the object with a stub fimction in d.e client application, the sn.b function being 
^sed the Object reference, an input parameter of the operation, and a client computer memory 
address of a completion routine in the client application; 
20 transmitting the input parameter and object reference to a method in the server application 

v« an execution environment accessible to the client application and the server application- 

calhng an asynchronous function from within the method, passing a call identifier and a 
server computer response function memory address to the asynchronous function- 

25 ""1 "^""'^ '""^ asynchronous function, passing the call identifier to 

the response function; 

responding to the object call based upon the identifier; 

transmitting the response to the caller via the execution environment- 

calling the completion routine, the completion routine being passed the response. 
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8. A method for asynchronously performing an operation on an object via a request by a 
client computer application to a server computer application, the method comprising the steps of: 

obtaining an object reference to represent the object; 
creating a proxy handle to represent the object reference; 
5 calling the object with a stub function in the client application, the stub function being 

passed the proxy handle, an input parameter of the operation, and a client computer memory 
address to a completion routine in the client application; 

transmitting the input parameter to the server application via an execution environment 
accessible to the client application and server application based upon the proxy handle; 
10 implementing the operation on the object in the server application, the implementation 

including a response to the client application; 

transmitting the response to the client application via the execution environment; 
calling the completion routine in the client application, the completion routine being 
passed the response. 

15 

9. The method for performing an operation on an object, as recited in Claim 8, wherein 
the object reference is obtained from an initialization routine in the client application. 

10. The method for performing an operation on an object, as recited in Claim 8, wherein 
20 the object reference is obtained from a disk file. 

11. The method for performing an operation on an object, as recited in Claim 8, wherein 
the object reference is obtained from a previous object call. 

25 12. The method for performing an operation on an object, as recited in Claim 8, wherein 

the step of implementing the operation on the object is performed asynchronously. 

13. The method for performing an operation on an object, as recited in Claim 12, 
wherein the step of asynchronously implementing the operation on the object further comprises 
30 the steps of: 
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calling an asynchronous function from within the method, passing a call identifier and a 
response function address to the asynchronous function; 

calling the response function from the asynchronous function, passing the call identifier to 
the response function; and 

responding to the object call based upon the identifier. 

14. A method for perfonning an operation on an object, the method comprising the steps 



of: 



calling a method function to perform the operation, the function being passed an identifier 
10 to identify the object being called; 

calling an asynchronous function from within the method function, passing the identifier 
to the asynchronous function; and 

responding to the object call based upon the identifier. 

15. The method for performing an operation on an object, as recited in Claim 14. further 
comprising the steps of: 

allocating a portion of the server computer memory to handle the object call; and 
deallocating the portion of the server computer memory after responding' to the object 



call. 



16. A computer program produa, conq>rising: 

a computer useable medium having computer readable code means embodied therein for 
performing an operation on an object via a request from a client computer application to a server 
computer application, the computer readable program code means comprising: 

software means for obtaining an object reference to represent the object; 

software means for calling the object with a stub function in the client application, the 
stub fiinction being passed the object reference, an input parameter of the operation, and a client 
computer memory address to a completion routine in the client application; 

software means for transmitting the object reference, input parameter, and completion 
routine address to an execution environment accessible to the client application and the server 
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application; 

software means for transmitting the input parameter to a method in the server application 
via the execution environment based upon the object reference; 

software means for implementing the operation on the object in the server application, the 
5 implementation including a response to the client application; 

software means for transmitting the response to the client application via the execution 
environment; 

software means for calling the completion routine in the client application* the completion 
routine being passed the response. 

10 

17. The computer program product, as recited in Claim 17, wherein the software means 
for causing one of the first computer and a second computer to implement the operation on the 
object fiirther comprises: 

software means for calling an asynchronous ftmction from within the server application 
15 method, passing a call identifier and a response ftmction address to the asynchronous ftmction; 

software means for calling the response function from the asynchronous function, passing 
the call identifier to the response ftmction; and 

software means for responding to the object call based upon the identifier. 
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In timeStr) 
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caseLOCAL_TIME_TAG^ 
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break; 
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{ 
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